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Hoping to simplify the classification of pure entangled states of multi (m)-partite quantum systems, 
we study exactly and asymptotically (in n) reversible transformations among n"^ tensor powers of 
such states (ie n copies of the state shared among the same m parties) under local quantum oper- 
ations and classical communication (LOCC). For exact transformations, we show that two states 
whose marginal one-party entropies agree are either locally-unitarily (LU) equivalent or else LOCC- 
incomparable. In particular we show that two tripartite Greenberger-Horne-Zeilinger (GHZ) states 
are LOCC-incomparable to three bipartite Einstein-Podolsky-Rosen (EPR) states symmetrically 
shared among the three parties. Asymptotic transformations yield a simpler classification than 
exact transformations; for example, they allow all pure bipartite states to be characterized by a 
single parameter — their partial entropy — which may be interpreted as the number of EPR pairs 
asymptotically interconvertible to the state in question by LOCC transformations. We show that 
m-partite pure states having an m-way Schmidt decomposition are similarly parameterizable, with 
the partial entropy across any nontrivial partition representing the number of standard "Cat" states 
I g8)"i^_|_| asymptotically interconvertible to the state in question. For general m-partite states, 

partial entropies across different partitions need not be equal, and since partial entropies are con- 
served by asymptotically reversible LOCC operations, a multicomponent entanglement measure is 
needed, with each scalar component representing a different kind of entanglement, not asymptot- 
ically interconvertible to the other kinds. In particular we show that the m=4 Cat state is not 
isentropic to, and therefore not asymptotically interconvertible to, any combination of bipartite and 
tripartite states shared among the four parties. Thus, although the m=4 cat state can be prepared 
from bipartite EPR states, the preparation process is necessarily irreversible, and remains so even 
asymptotically. For each number of parties m we define a minimal reversible entanglement generat- 
ing set (MRECS) as a set of states of minimal cardinality sufficient to generate all m-partite pure 
states by asymptotically reversible LOCC transformations. Partial entropy arguments provide lower 
bounds on the size of the MREGS, but for m > 2 we know no upper bounds. We briefly consider 
several generalizations of LOCC transformations, including transformations with some probability 
of failure, transformations with the catalytic assistance of states other than the states we are trying 
to transform, and asymptotic LOCC transformations supplemented by a negligible (o(n)) amount 
of quantum communication. 



I. INTRODUCTION 

Entanglement, first noted by Einstein-Podolsky-Rosen 
(EPR) p] and Schrodinger [0, is an essential feature 
of quantum mechanics. Entangled two-particle states, 
by their experimentally verified violations of Bell in- 
equalities, have played an important role in establish- 
ing widespread confidence in the correctness of quantum 
mechanics. Three-particle entangled states, though more 
difhcult to produce experimentally, provide even stronger 
tests of quantum nonlocality. 

The canonical two-particle entangled state is the 
Einstein-Podolsky-Rosen-Bohm (EPR) pair, 
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(We omit normalization factors when it will cause no 
confusion). The canonical tripartite entangled state is 
the Greenberger-Horne-Zeilinger-Mermin (GHZ) state 



I 000) + I 111), 
while the corresponding m-partite state 



0^ 



1^ 



(2) 



(3) 



is called an m-particle Cat ( m-Cat) state, in honor of 
Schrodinger's cat. 

More recently it has been realized that entanglement 
is a useful resource for various kinds of quantum infor- 
mation processing, including quantum state teleporta- 
tion , cryptographic key distribution! || , classical com- 
munication over quantum channels ||^-^|, quantum error 
correction Q , quantum computational speedups |^ , and 
distributed computation pO| , pl| . In view of its central 
role 12 1 in quantum information theory, it is important 
to have a qualitative and quantitative theory of entan- 
glement. 

Entanglement only has meaning in the context of a 
multipartite quantum system, whose Hilbert space can 
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be viewed as a product of two or more tensor factors cor- 
responding physically to subsystems of the system. We 
often think of subsystems as belonging to different ob- 
servers, e.g. Alice has subsystem A, Bob has subsystem 
B and so on. 

Mathematically, an unentangled or separable state is a 
mixture of product states; operationally it is a state that 
can be made from a pure product state by local oper- 
ations and classical communication (LOCC). Here local 
operations include unitary transformations, additions of 
ancillas (ie enlarging the Hilbert space), measurements, 
and throwing away parts of the system, each performed 
by one party on his/her subsystem. Mathematically, we 
represent LOCC by a multilocal superoperator, i.e. a 
completely positive linear map that does not increase 
the trace, and can be implemented locally with classical 
coordination among the parties.^ Classical communica- 
tion between parties allows local actions by one party to 
be conditioned on the outcomes of earlier measurements 
performed by other parties. This allows, among other 
things, the creation of mixed states that are classically 
correlated but not entangled. 

Mathematically speaking, a pure state | \1/a=^<^ ■ ) is sep- 
arable if and only if it can be expressed as a tensor prod- 
uct of states belonging to different parties: 



I a*) I /3^) ® I 7^) 
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A mixed state p*^"^ ■ is separable if and only if it can be 
expressed as a mixture of separable pure states: 



(5) 



where the probabilities pt > and '^^Pi = 1. 

States that are not separable are said to be entangled 
or inseparable. 

Besides the gross distinction between entangled and 
unentangled states, various inequivalent kinds of entan- 
glement can be distinguished, in recognition of the fact 



* General quantum dynamics can be represented mathe- 
matically by completely positive linear maps that do not in- 
crease trace Such a map say £ can be written as 
^(p) ~ X/ LipL[^where LlLi < 1 . The equality holds 
for trace-preserving superoperators which correspond phys- 
ically to non-selective dynamics, e.g. a measurement fol- 
lowed by forgetting which outcome was produced. In gen- 
eral the superoperators may be trace decreasing and corre- 
spond to selective operations, e.g. a measurement followed 
by throwing away some outcomes. If £ is a multilocally im- 
plementable superoperator, it must be a separable superop- 
erator, i.e. a completely positive trace-preserving map of the 
form shown above, where the Li's are products of local op- 
erators - Li — Lf ® Lf . . . . Note that not all separable 
superoperators are multilocally implementable JlsUlq]. 



that not all entangled states can be interconverted by 
local operations and classical communication. For ex- 
ample, bipartite entangled states are further subdivided 
into distillable and bound entangled states, the former 
being states which are pure or from which some pure en- 
tanglement can be produced by LOCC, while the latter 
are mixed states which, though inseparable, have zero 
distillable entanglement. 

Within a class of states having the same kind of entan- 
glement (eg bipartite pure states) one can seek a scalar 
measure of entanglement. Five natural desiderata for 
such a measure (cf. JT?]-^) are: 

• It should be zero for separable states. 

• It should be invariant under local unitary transfor- 
mations. 

• Its expectation should not increase under LOCC. 

• It should be additive for tensor products of inde- 
pendent states, shared among the same set of ob- 
servers (thus if ^f*^ and <1>*^ are are bipartite states 
shared between Alice and Bob, and E is an en- 
tanglement measure, E{^^^ (g) <I>^^) should equal 

£;(*^^) + £:($*^)). 

• It should be stable ||2^ with respect to transfer of a 
subsystem from one party to another, so that in any 
tripartite state vp*^"^ , the bipartite entanglement of 
AB with C should differ from that of A with BC 
by at most the entropy of subsystem B. 



For bipartite pure states it has been shown |17| , |19| , pi| 
that asymptotically there is only one kind of entan- 
glement and partial entropy is a good entanglement 
measure [E) for it. It is equal, both to the state's 
entanglement of formation (the number of EPR pairs 
asymptotically required to prepare the state by LOCC), 
and the state's distillable entanglement (the number of 
EPR pairs asymptotically preparable from the state by 
LOCC). Here partial entropy is the Von Neumann en- 
tropy S{p) = tr(plog2p) of the reduced density matrix 
obtained by tracing out either of the two parties. 

In section || to follow, we define exact and asymp- 
totic reducibilities and equivalences under LOCC alone, 
and with the help of "catalysis" , or asymptotically negli- 
gible amounts of quantum communication. In section 
III we use these concepts to develop a framework for 
quantifying tripartite and multipartite pure-state entan- 
glement, in terms of a canonical set of states which we 
call a minimal reversible entanglement generating set 
(MREGS). This framework leads to an additive, mul- 
ticomponent entanglement measure, based on asymp- 
totically reversible LOCC transformations among tensor 
powers of such states, and having a number of scalar com- 
ponents equal to the number of states in the MREGS, in 
other words the number of asymptotically inequivalent 
kinds of entanglement. 
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For general m-partite states, partial entropy argu- 
ments give lower bounds on the number of entanglement 
components as a function of m, and allow us to show 
that some states, e.g. the m — 4 Cat state, are not ex- 
actly, nor even asymptotically, interconvertible into any 
combination of EPR pairs shared among the parties. 

On the other hand, we show that the subclass of mul- 
tipartite pure states having an m-way Schmidt decom- 
position is describable by a single parameter, its par- 
tial entropy representing the number of standard "Cat" 
states I 0**™) -I- 1 1®™) asymptotically interconvertible to 
the state in question. Section HID treats tripartite pure 
state entanglement, showing in particular that, using ex- 
act LOCC transformations, two GHZ states can neither 
be prepared from nor used to prepare the isentropic com- 
bination of three EPR pairs shared symmetrically among 
the three parties. 



II. REDUCIBILITIES, EQUIVALENCES AND 
LOCAL ENTROPIES 

Reducibility formalizes the notion of a transformation 
of one state to another being possible under certain con- 
ditions, while equivalence formalizes the notion of this 
transformation being reversible — possible in both direc- 
tions. While studying entanglement it is useful to dis- 
cuss state transformation under LOCC. This is because 
a good entanglement measure should not increase under 
LOCC. So, if two states are equivalent under LOCC op- 
erations, they will have the same entanglement. This is 
the key idea we will use in section [11 to quantify entan- 
glement. 



We start by first looking at partial entropies. Partial 
entropies have the nice property that for pure states their 
average does not increase under LOCC. 

Suppose the m parties holding a pure state ^' are num- 
bered 1,2, ...TO. Let X denote a nontrivial subset of the 
parties and let X be the set of remaining parties. Then 
the reduced density matrix of subset X of the parties is 
defined as 



p,(*)=trx(|*)(vl/|). 



(6) 



The partial entropy of subset X is the von Neumann 
entropy 



5xW = -tr(p,(«')log2PxW)). 
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When X = {£} consists of a single party, pj^j. is called 
the marginal density matrix of party £ and S{p[iy) its 
the marginal entropy of party £. Two states are said to 
be isentropic if for each subset X of the parties Sxi"^) = 
Sx{^)- Two states 5* and $ are said to be marginally 
isentropic if S'{^}(\E') — S'{£}($) for each party £. 

Now we are ready to show that for any subset X of 
parties, the partial entropy Sx is nonincreasing under 
LOCC. We state this as a lemma, 



Lemma 1 : If a multipartite system is initially in a pure 
state 'if, and is subjected to a sequence of LOCC opera- 
tions resulting in a set of final pure states with prob- 
abilities Pi , then for any subset X of the parties 
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Proof: The result follows from the fact that average 
bipartite entanglement (partial entropy) of bipartite pure 
states cannot increase under LOCC cf. lEsll. 



A. Reducibilities and equivalences: exact and 
stochastic 



We start with LOCC state transformation involving 
single copies of states. If the state transformation is ex- 
act we say it is an exact reducibility. If the state transfor- 
mation suceeds some of the time we say it is stochastic, 
and if the state transformation needs the presence of an- 
other state, which is is recovered after the protocol, it 
is called catalytic reducibility. In this section we define 
these more precisely. We start with exact reducibility. 

We say a state $ is exactly reducible to a state (writ- 
ten $ <Locc ^ or just $ < ^) by local operations and 
classical communication if and only if 



3c $ = £(*) 



(9) 



where C is a multilocally implementable trace preserv- 
ing superoperator. Alternatively we may say that the 
LOCC protocol Vc corresponding to the superoperator 
£ transforms '5 to $ exactly. 

Intuitively this means that the state transformation 
from to $ can be done by LOCC with probability one. 
(Where it will cause no confusion, for pure states we use a 
plain Greek letter such as 5* to represent both the vector 
I *) and the projector | |.) 

The relation of exact LOCC reducibility for bipartite 
pure states has been studied in and |2^, which give 
necessary and sufficient conditions for it in terms of ma- 
jorization of the eigenvalues of the reduced density ma- 
trix. Nielsen ( p5[|) uses notation reminiscent of a chem- 
ical reaction: where we say $ < V?, he says 4' ^ $. Both 
notations mean that given one copy of 5", we can with 
certainty, by local operations and classical communica- 
tion, make one copy of $. 

Chemical reactions often involve catalysts, molecules 
which facilitate a reaction without being used up, so it 
is natural to look for analogous quantum state transfor- 
mations. Jonathan and Plenio have recently found an 
example of successful catalysis for bipartite states, where 
a catalyst allows a transformation to be performed with 
certainty which could only be done with some chance of 
failure in the absence of the the catalyst . 

We say that $ is catalytically reducible (<loccc) to ^' 
if and only if there exists a state T such that 
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An interesting fact about catalysis is that, because the 
catalyst is not consumed, one copy of it is sufScient to 
transform arbitrarily many copies of 4" into 



(11) 



Another important form of state transformation in- 
volves probabilistic outcomes, where the procedure for 
the reducibility may fail some of the time as in "entangle- 
ment gambling" We capture this idea in stochastic 
reducibility: 

We say a state $ is stochastically reducible to a state 
'i' under LOCC with yield p if and only if 



(12) 



where £ is a multilocally implementable superoperator 
such that tr(/:(*)) = p. 

This means that a copy of may be obtained from a 
copy of 5" with probability p by LOCC operations. Exact 
reducibility corresponds to the case p=l. 

For any reducibility, one may define corresponding no- 
tions of equivalence and incomparability. 

Two states $ and ^Pare said to be exactly equivalent 
(=Locc or simply = ) if $ < vl/ and \1/ < $. This means 
that the two states are exactly interconvertible by classi- 
cally coordinated local operations. In chemical notation 
this would be '5 ^ $. Conversely, states $ and 5* are 
said to be exacty incomparable if neither is exactly re- 
ducible to the other. 

Catalytic and stochastic equivalence and incompara- 
bility may be defined analogously. |^ 

In passing we note that many other reducibilities 
(and their corresponding equivalences) can be consid- 
ered, e.g. reducibilities via local unitary operations | |2^ ] 
<Lu, stochastic reducibility with catalysis, and reducibil- 
ities without communication or with one-way communi- 
cation iHi. 

Physically, reducibility via local unitary operations 
and that via local unitary operations along with a change 
in the local support (corresponding to the increase or de- 
crease in the local Hilbert space dimensions) are the same 
because we could think of the extra dimensions as being 
present from the start and extend the local unitary op- 
eration to the larger space. Thus, from now on when we 



say local unitary operations, we mean local unitary oper- 
ations along with a possible change in the local support, 
i.e., isometric transformations.^ 

We now look at some conditions for two states to be 
exactly equivalent. By Lemma ^ it is clear that if two 
states are equivalent they must be isentropic, but not all 
isentropic states are equivalent. 

We are now in a position to demonstrate some impor- 
tant facts about exact LOCC reducibility^ 

Theorem 1 : If ^I* and <I> are two marginally isentropic 
pure states, then they are either locally unitarily (LU)- 
equivalent or else LOCC-incomparable. 

Corollary 1 : Two states are LOCC equivalent if and 
only if they are LU equivalent. 
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Corollary 2 : States that are marginally but not fully 
isentropic are necessarily LOCC-incomparable. 

Proof: To prove this it suffices to show that for 
marginally isentropic states 4" and $, if $ < Vl/ then 
they must be local unitarily equivalent. In light of the 
non-increase of partial entropy under LOCC (cf. lemma 
|l|) and the fact that these two states are marginally isen- 
tropic, a LOCC protocol that converts one state to the 
other must conserve the marginal entropies at each step. 
Suppose the LOCC protocol V transforms to $ exactly. 
In general such a protocol consists of a sequence of local 
transformations each done by one party followed by com- 
munication of (some of) the information gained to other 
parties. Without loss of generality assume that Alice per- 
forms the first operation of such a protocol converting ^' 
to <&, which gives the resulting ensemble £ = {pi, ■)/'»}• 
Since Alice's operation cannot change the density matrix 
p^'^ ' seen by the remaining parties. 



Pitr^d I) 



(14) 



As argued earlier, the average entropy must not change. 



Very recen tly Diirr, Vidal, and Cirac (LANL eprint [quant- 



ph/0005115) have found a tripartite pure state of 3 qubits 
which is stochastically incomparable with the GHZ state. 
They also show that if two pure states are chosen randomly 
in the tensor product Hilbert space of four or more parties, 
then, with probability one, they are stochastically incompa- 
rable: neither state can be produced from the other by LOCC 
with any chance of success. 



* Unitary operations are characterized by [7^C/ = 1 = UU'^ . 
However, if we are want general transformations that preserve 
the norm of vectors, all we need is ?7^i7 = 1 , where the i7's 
could be rectangular matrices. Such U are called isometric 

^^These results strengthen Guifre Vidal's result |l| that LU 
equivalence LOCC equivalence for bipartite pure states, 
and Julia Kempe's result that if two multipartite pure 
states have isospectral marginal density matrices, then they 
are either LU-equivalent or LOCC-incomparable. 
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5bc...(*) = Sj.i'f) = Y.P^S^c..Xi'^)■ (15) 

i 

By the strict concavity of the von Neumann entropy ]29| ] 
each of the resultant states ipi must have the same re- 
duced density matrix, from the viewpoint of all the other 
parties besides Alice, as the original state 4* did: 

V.tr^(|^.)(V»|)-tr^(|*>(*|). (16) 

Therefore the states ipi must be related by isometrics 
acting on Alice's Hilbert space alone: 

IV',) = ;7f ®p^-ivi/). (17) 

where are unitary transformations acting on Alice's 
Hilbert space, which may have more dimensions than the 
support of I ^) in Alice's space (this would correspond to 
Alice having unilaterally chosen to enlarge her Hilbert 
space, which she is always free to do). Thus Alice's 
measurement process, which appears on its face to be 
a stochastic process not entirely under her control, could 
in fact be faithfully simulated by having her simply toss 
a coin to choose a "measurement result" i with proba- 
bility Pi , then perform the deterministic operation Ui on 
her portion of the joint state, and then finally report the 
result i to all the other parties. In the next step of the 
protocol, another party performs similar operations and 
sends classical information as to which unitary it per- 
formed and so on for each step. Thus the entire protocol 
consists of local unitary transformations, enlargement of 
Hilbert space and classical communication, maintaining 
at each step the overall state to be pure. The protocol 
ends when the state $ has been obtained. Since this is an 
exact reducibihty of one pure state to another, for each 
possible sequence of local unitaries, the result must be 
$. Thus we can define a new protocol V' that consists 
of choosing just one such sequence of local unitaries and 
it will take to $, showing that the two states are local 
unitarily equivalent. The first corollary follows from the 
fact that if two states are LOCC equivalent, they must 
be isentropic and therefore marginally isentropic. The 
second follows from the fact if that the two states were 
LU equivalent, they would be fully isentropic, not merely 
marginally so. 

B. Asymptotic reducibilities and equivalences, and 
their relation to partial entropies 

Before we discuss asymptotic reducibilities and equiv- 
alences, let us define a quantitative measure of similarity 
of two states. One such measure, the fidelity |Q of 
a mixed state p relative to a pure state V', is given by 
F(p, V') = {ip \p\ V')- It is the probabihty that p will pass 
a test for being "0, conducted by an observer who knows 
the state V'- For mixed states p and a it is given by the 
more symmetric expression F(p,a) = {ti {^/a p^/a)'^ . 



Exact reducibihty is too weak a reducibihty to give 
a simple classification of entanglement — even for bipar- 
tite pure states, there are infinitely many incomparable 
<Lu equivalence classes, which would lead to infinitely 
many distinct kinds of bipartite entanglement. Linden 
and Popescu have explored the orbits of multipartite 
states under local unitary operations, and shown that the 
number of LU invariants increases exponentially with the 
number of parties and with the number of qubits pos- 
sessed by each party. 

One natural way to strengthen the notion of reducibil- 
ity is to make it asymptotic. We first consider "asymp- 
totic LOCC reducibihty" |l^,^ which expresses the abil- 
ity to convert n copies of one pure state into a good ap- 
proximation of n copies of another, in the limit of large 
n. A possibly stronger reducibihty, which we will call 
"asymptotic LOCCq reducibihty," expresses the ability 
to do the state transformation with the help of a limited 
(o(n)) amount of quantum communication, in addition 
to the unlimited classical communication and local oper- 
ations allowed in ordinary LOCC reducibihty. Another 
natural way of strengthening asymptotic reducibihty is 
to allow catalysis; defining "catalytic asymptotic LOCC 
reducibihty" (LOCCc) in direct analogy with the exact 
case. We show that asymptotic LOCCc reducibihty is at 
least as strong as (ie can simulate) LOCCq reducibihty. 

Ordinary asymptotic LOCC reducibihty is enough to 
simplify the classification of all bipartite pure states and 
some classes of m-partite states, so that, for any given m, 
a finite repertoire of standard states (EPR, GHZ, etc), 
which we will later call a minimal reversible entanglement 
generating set or MREGS, can be combined to prepare 
any member of class in an asymptotically reversible fash- 
ion, regardless of the size of the Hilbert spaces of the 
parties. Whether this classification can be extended to 
cover general m-partite states for m > 2 while maintain- 
ing a finite repertoire size is an open question. 

Let us start by defining ordinary asymptotic LOCC 
reducibihty. 

State $ is asymptotically reducible (^locc or simply 
r<) to state by local operations and classical commu- 
nication if and only if 

V5>o,£>o 3„,„',£ I (n/n') -1\ < S and 

F(/:(*^"'),$®") > 1-e . (18) 

Here £ is a multi-locally implementable superoperator 
that converts n' copies of ^' into a high fidelity approx- 
imation to n copies of In chemical notation we can 
write this as 4' 

A natural extension of asymptotic LOCC reducibihty 
occurs if we allow catalysis. Thus we define asymptotic 
LOCCc reducibihty as: 

We say $ is asymptotically LOCCc reducible (^loccc) 
to 4" if there exists some state T such that 

$T ^ ^-T, (19) 
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where we say the state T is a catalyst for this reducibil- 
ity. As with exact catalysis (eq. |ll|) , asymptotic catalysis 
allows an arbitrarily large ratio of reactant to catalyst: 



^Locc *®r, 



(22) 



(20) 



Another way of extending asymptotic LOCC reducibil- 
ity is to allow a sublinear amount of quantum communi- 
cation during the transformation process. 

State $ is said to be asymptotically LOCCq reducible 
(dii^occj to state 'I' iff 



V5>0,e>0 ^nM,C {k / u) < S and 
F(/:(r®'= (g) ^'®"), $®") > 1 - e , 



(21) 



where T denotes the m-Cat state | 0®™) + | 1®™). 

The m-Cat states used here are a convenient way of 
allowing a sublinear amount o{n) of quantum com muni- 
cation, since they can be used as described in section [II D 



to generate EPR pairs between any two parties which in 
turn can be used to teleport quantum data between the 
parties. The o(n) quantum communication allows the 
definition to be simpler in one respect: a single tensor 
power n can be used for the input state 5* and output 
state rather than the separate powers n and n' used 
in the definition of ordinary asymptotic LOCC reducibil- 
ity without quantum communication, because any o{n) 
shortfall in number of copies of the output state can be 
made up by using the Cat states to synthesize the extra 
output states de novo. This definition is more natural 
than that for ordinary asymptotic LOCC reducibility in 
that the input and output states are allowed to differ in 
any way that can be repaired by an o(n) expenditure of 
quantum communication, rather than only in the specific 
way of being n versus n' copies of the desired state where 
n — n' is o(n). 

Clearly ^locc imphes ^Loccq and ^loccc because or- 
dinary asymptotic reducibility is a special case of the two 
other kinds of asymptotic reducibility. We can also show 
that asymptotic LOCCq reducibility implies asymptotic 
LOCCc reducibility, because any ^Loccq protocol can be 
simulated by a ^loccc protocol with the m-Cat state F as 
catalyst, only a sublinear (and therefore asymptotically 
negligible) amount of which is consumed. In more detail, 
if <I> ^Loccq then from eq. |2^, for each e and S, there 
exist n and k such that can be converted to a 1 — e 
faithful approximation to with the help oi k < nS 
Cat states' worth of quantum communication. This im- 
plies that n copies of ^ and k copies of F can be converted 
into a 1— e faithful approximation to n copies of $ without 
any quantum communication. By supplying n—k extra, 
nonparticipatory copies of F, which are present both be- 
fore and after the transformation, and discarding k of 
the copies of $ which the transformation has produced 
(even if the copies are entangled, this cannot decrease 
the fidelity) , we get that a 1 — e faithful approximation 
to ($ (g) T)^(^-k) can be prepared from (g) F)®". This 
satisfies the conditions (eq. |l8|) for asymptotic reducibil- 
ity 



or, invoking the definition (eq. |l9|) of asymptotic catalytic 
reducibility. 



(23) 



which was to be demonstrated. While the converse (i.e. 
that asymptotic catalytic reducibility can be simulated 
by LOCCq transformations) seems plausible, we have not 
been able to prove it except in special cases. 

Asymptotic reducibilities and equivalences can have 
non-integer yields. This can be expressed using tensor 
exponents that take on any nonnegative real value, so 
that -< "if^y denotes 



V5>o ^n.n', I {n/n) - x/y\ < S and 
i^(/:(*®"'),$^") > 1 - e . 



(24) 



In this case we say x/y is the asymptotic efficiency or 
yield with which $ can be obtained from 5*. In chemical 
notation this could be expressed by keeping 
in mind that the coefficient x represents an asymptotic 
yield or number of copies of the state $, not a scalar 
factor multiplying the state vector. 

Clearly, if a stochastic state transformation with yield 
p is possible from 5" to <& then ^ p$ because of the 
law of large numbers and the central limit theorem. 

We are now in a position to define the most impor- 
tant tool in quantifying entanglement, namely asymp- 
totic equivalence. We say that and <I>®2', with 
x,y > 0, are asymptotically equivalent (vp®^ « ^®y^ jf 
and only if is asymptotically reducible to and 
vice versa. Two states are said to be asymptotically in- 
comparable if neither is asymptotically reducible to the 
other. 

Although we will mainly be concerned with asymptotic 
equivalence («), two possibly stronger reducibilities men- 
tioned earlier — asymptotic LOCC reducibility with a cat- 
alyst (^Loccc) and asymptotic LOCC reducibility with 
a small amount of quantum communication (^Loccq) — 
give rise to their own corresponding versions of equiv- 
alence and incomparability. Since ^loccc transforma- 
tions can simulate both ^Loccq and ^locc, the «loccc 
reducibility can be expected to give rise to the simplest 
(coarsest) classification of states into equivalence classes, 
and the simplest (fewest independent components) en- 
tanglement measures for multipartite states. It has very 
recently been shown that even ^loccc is not coarse 
enough to connect every isentropic pair of states. (The 
converse — that asymptotically LOCCc-equivalent states 
must be isentropic — follows from the nonincrease of pure 
states' partial entropies under LOCC: if ^ can be effi- 
ciently converted into <&, even asymptotically and even 
with the help of a catalyst, then for each subset X of 
the parties, Sx{^) cannot exceed Sx{'^)', otherwise an 
increase of partial entropy could be made to occur in 
violation of Lemma ^ .) 
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Not Marginally Isentropic 




FIG. 1. Relation of exact and asymptotic equivalences to 
equality of local entropies. Two states are exactly equivalent 
under local operations and classical communication (LOCC) if 
and only if they are equivalent under local unitary operations 
alone (LU). An example (circled 1) is the LU interconvert- 
ibility of the two BeU states | 00> + | 11> and | 00) - | 11). Ex- 
act equivalence of course implies asymptotic equivalence (dot- 
ted region) including (circled 2) the asymptotic equivalence 
between an EPR pair and an isentropic but not isospectral 
two-trit state of the form a] 00) 11) -I-7I 22). Asympotiti- 
cally equivalent states are necessarily isentropic, but not con- 
versely. For example (circled 3) the isentropic — and indeed 
isospectral — tripartite states 2GIIZ and 3EPR (see section 
HID) have very recently been shown to be incomparable 
with respect asymptotic LOCC reducibility. This example 
also illustrates the fact (cf [^) that isospectral states of three 
or more parties need not be LU-equivalent. A tensor product 
of circled 2 with circled 3 type states yields isentropic states 
(circled 4) that are neither asymptotically LOCC equivalent 
nor isospectral. States that are marginally but not fully isen- 
tropic (circled 5) must be incomparable with respect to exact 
LOCC reducibility. Finally, at the periphery (circled 6) are 
states that are not even marginally isentropic. These include 
incomparable pairs such as AB-EPR vs BC-EPR, and prop- 
erly reducible pairs such as GHZ vs EPR, but no cases of 
exact or even asymptotic equivalence. 



For equivalences and entropy equalities we have 

=LU^) ^ =LOCC ^ ~LOCC ^ ~LOCCq ^ ~LOCCc 

Sx{^) = Sxi'^) (i.e. $ and are Isentropic) = 
$ and 5" are Marginally Isentropic ^ 
($ 5*) or <i> and ^' are LOCC incomparable. 



(26) 



Figure 1 illustrates several of these relations. 



C. Bipartite entanglement: a reinterpretation 

As an example of the usefulness of these concepts let 
us reexpress the bipartite pure-state entanglement result 
]l7t in terms of asymptotic equivalence. In this new lan- 
guage, any bipartite pure state is asymptotically 
equivalent to 5'yi(\E'^^) EPR pairs: this is the number 
of EPR pairs that, asymptotically, can be obtained from 
and are required to prepare 4**^ by classically coordi- 
nated local operations. 

In proving this result, the concepts of entanglement 
concentration and dilution are central. The process 
of asymptotically reducing a given bipartite pure state 
to EPR singlet form is entanglement dilution and that 
of reducing EPR singlets to an arbitrary bipartite pure 
state is entanglement concentration. Then the above re- 
sult means that entanglement concentration and dilution 
are reversible in the sense of asymptotic equivalence, i.e., 
they approach unit efficiency and fidelity in the limit of 
large number of copies n. The crucial requirement for 
these methods to work is the existence of the Schmidt 
biorthogonal (normal or polar) form for bipartite pure 
states pTi , that is, the fact that any bipartite pure state 
I ^1*^) can be written in a biorthogonal form: 



Vl(^ 



(27) 



where | i^) and | i^) form orthonormal bases in Alice's 
and Bob's Hilbert space respectively, where by choice of 
phases of local bases the coefficients Xi can be made real 
and non-negative. 



We collect the relations we have proved in this section 
from the definitions of the various reducibilitics, using 
Lemma |] and Theorem |^, and express them as 

Theorem 2 : The following implications hold among 
the reducibilitics, equivalences, and partial entropies of a 
pair of multipartite pure states: 

For reducibilitics and entropy inequalities (omitting men- 
tion of the states ^' and $ where it will create no confu- 
sion) we have 



(* 



Vx < (*). 



Il^LOCCq ^ I^LOCCc 



(25) 



III. TRIPARTITE AND MULTIPARTITE 
PURE-STATE ENTANGLEMENT 

In this section we use the tools we developed earlier to 
propose a framework for quantifying multipartite pure- 
state entanglement. Discussions in the last section were 
valid for pure as well as mixed states. However from now 
on we will res trict out attention to pure states. 

In section [II A we consider the natural generaliza- 
tion of the bipartite states, namely the m-party states 
with an m-way Schmidt decomposition which we call m- 
orthogonal states. We show that for each m such states 
can be characterized by a scalar entanglement measure. 
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which may be iterpreted as the number of m-Cat states 
asymptoticahy equiva lent t o the state in question. single 
parameter. In section IIIB| we introduce the concepts of 
entanglement span, entanglement coefficients and mini- 
mal entanglement generating sets (MREGS), as elements 
of a general framework for quantif ying m ultipartite pure- 



state entanglement. In section III C we derive lower 
bounds on the cardinality of MREGS. In section [II D 
where we study the question of in tercon version between 
TO-Cat and EPR states. In section III E| we show unique- 
ness of the entanglement coefficients for natural MREGS 
possibilities for tripartite states. 



A. Schmidt-decomposable or m-orthogonal states 

We consider Alice, Bob, Claire, Matt as m observers 
who have one subsystem each of a m-part system in a 
joint TO-partite pure state. Some m-partite pure states, 
but not all, can be written in a m-orthogonal form anal- 
ogous to the Schmidt biorthogonal form. We call such 
states m-orthogonal or Schmidt decomposable. Thus an 
m-partite pure state | ■^^^'^ ) is Schmidt decomposable 
or m-orthogonal if and only if it can be written in a form 



(28) 



where | are orthonormal bases 

for the corresponding party. Notice that by change of 
phases of local bases, each of the Schmidt coefficients 
can be made real and non-negative. In any m-orthogonal 
state, the reduced entropy seen by any observer, indeed 
by any nontrivial subset of observers, is the same, be- 
ing given by the Shannon entropy of the squares of the 
Schmidt coefficients. Already this makes it obvious that 
not all tripartite and higher states are Schmidt decom- 
posable since, for any m > 2 it is clear that there are 
pure m-partite states having unequal partial entropies 
for the different observers. Peres | |33| gives necessary and 
sufficient conditions for a multipartite pure state to be 
Schmidt decomposable. Thapliyal recently gave an- 
other characterization, showing that an m-partite pure 
state is Schmidt-decomposable if and only if each of the 
m — 1 partite mixed states obtained by tracing out one 
party is separable. 

For such Schmidt decomposable states, the notions of 
entanglement concentration and dilution, developed for 
bipartite states, generalize in a straightforward manner, 
so that for an m-partite state vj/^i^c..-^ ^-j^^ local entropy 
as seen by any party, or indeed any nontrivial subset of 
the parties, gives the asymptotic number of m-partite 
cat states into which it can be asymptotically intercon- 
verted. That is, if vpAi^'^ ■ " is a Schmidt decomposable 
multipartite state, then 



I Cat' 



(29) 



Entanglement concentration on an m-orthogonal state 
yjyABc. - M^ like its bipartite counterpart, can be done by 
parallel local actions of the observers, without any com- 
munication. Starting with a number n of copies of the 
state to be concentrated, each party makes an incomplete 
von Neumann measurement, collapsing the system onto 
a uniform superposition over an eigenspace of one eigen- 
value in the product Schmidt basis. After enough such 
states have been accumulated to span a Hilbert space 
of dimension slightly more than some power k of 2™, 
another measurement suffices, with high probability, to 
collapse the state onto a maximally entangled m-partite 
state in a Hilbert space of dimension 2™*^, which can then 
be transformed by local operations into a tensor product 
of k m-partite Cat states. 

Entanglement dilution (cf. Fig. 2) proceeds in the 
same way as for bipartite states, except that Alice lo- 
cally prepares a supply of bipartite pure states * 
having the same Schmidt spectrum as the multipartite 
Schmidt-decomposable state vI/^J^c. -m .^^j^jf^ji gjjg -^vishes 
to share with the other parties. Here the superscript 
A, A' signifies that both parts of this state are in Alice's 
laboratory, whereas her goal is to end up with states 
shared among all the parties. As in bipartite entangle- 
ment dilution, Alice then Schumacher-compresses the A' 
part of a tensor product of n copies of , resulting in 
approximately k compressed qubits, where k/n asymp- 
totically approaches S'a(<I') = S'a(5'), the local entropy 
of the Schmidt-decomposable state she wishes to share. 
She then teleports these k compressed qubits to the other 
parties — Bob, Claire, etc. The teleportation is performed 
not with k EPR pairs, as in ordinary teleportation, but 
with k m-partite Cat states, which she has shared be- 
forehand with the other parties. For each of the com- 
pressed qubits, Alice performs a Bell measurement on 
that qubit and one leg of an m-partitc Cat state, and 
broadcasts the two-bit classical result to all the other 
parties, who then each apply the corresponding Pauli ro- 
tation to their leg of the shared Cat state. Finally all the 
other parties besides Alice apply Schumacher decompres- 
sion to their legs of the rotated Cat states, leaving the m 
parties in a high-fidelity approximation to the m-partite 
state (5(ABc...M)(8.n ^hich they wished to share. 

This entanglement dilution protocol requires 2k /n bits 
of classical information per copy (of the target state) to 
be communicated from Alice to the other two parties. 
Lo and Popescu in show a bipartite entanglement 
dilution protocol which requires 0{l/y/n) bits of com- 
munication per copy, thus asymptotically, the classical 
communication cost per copy goes to zero for their pro- 
tocol. The question then is whether a similar protocol 
can be found for the dilution of m-Cat states into m- 
orthogonal states. It is easy to see that replacing tele- 
portation through EPR states with teleportation through 
the m-partite Cat states in their protocol gives us a 
protocol for entanglement dilution of the m-Cat states 
into m-orthogonal states. This protocol again uses only 
0(1 /^/n) classical communication per copy, an asymp- 
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totically vanishing amount. 



B. Framework for quantifying entanglement of 
multipartite pure states 

Now we apply concepts of reducibilities and equiva- 
lences ^ in attempting to quantifying entanglement. For 
general m-partite states, there will be several inequiv- 
alent kinds of entanglement under asymptotically re- 
versible LOCC (or LOCCq or LOCCc) transformations — 
at least as many the number of independently vari- 
able partial entropies for such states — and perhaps more. 
However, a good entanglement measure ought to be de- 
fined so as to assign equal entanglement (in the case 
of a multicomponent measure, equal in all components) 
to asymptotically equivalent states. This forms the 
basis of our framework for quantifying entanglement. 




> T 



FIG. 2. Entanglement dilution for Schmidt-decomposable 
tripartite states. Alice prepares a local supply of n bipartite 
states isospectral to the Schmidt-decomposable tripar- 

tite state vl/^'^ '^ she wishes to share, and Schumacher com- 
presses their A' halves (C) to A; « nS{pA) qubits. Then, using 
k previously shared GHZ states, she teleports the compressed 
qubits to Bob and Charlie simultaneously (Here A4 denotes 
a Bell measurement, the thick lines a 2fc-bit classical message 
Alice broadcasts to both Bob and Claire, and a the condi- 
tional Pauli rotation which completes the teleportation pro- 
cess). Finally, Bob and Claire Schumacher-decompress (I?) 
their k qubits to recover n qubits each, in a state closely ap- 
proximating n copies of the diluted Schmidt-decomposable 
tripartite state Vp*^*-' they wished to share. 

We start by looking at the concept of the entanglement 
span of a set of states. 

Given the set of states Q = {i/ji, ■02, V'felj their en- 
tanglement span {S{G)) is defined as the set of states that 
they can reversibly generate under asymptotic LOCC. 
That is, 



5(g) I * 



, with Xi > 0} 



(30) 



Notice that the Xi give a quantitative amount of entangle- 
ment in terms of the spanning states. They are called the 
entanglement coefficients. In general these coefficients 
may be non-unique, for example if two states in the set 



are locally unitarily related. Loosely speaking these coef- 
ficients may be non- unique if the "kinds of entanglement" 
they correspond to are not "independent" . 

Let us look at some examples. The entanglement span 
under LOCC of any bipartite state is the set of all bi- 
partite states. Another example is provided by the set 
of rn-orthogonal states. Any such state in general and 
in particular the m-Cat state spans the set of all the rn- 
orthogonal states. 

Let us now introduce the concept of reversible entan- 
glement generating sets (REGS), which is dual to the 
concept of entanglement span. A set G = {ipi, ■02, ■•■,0™} 
of states is said to be a reversible entanglement gener- 
ating set (REGS) for a class of states C if and only if 

Clearly, every REGS for the class of m-l-1 partite states 
is a REGS for each of its m-partite subsystems. In par- 
ticular any REGS for the full class of m-partite states 
must be capable of generating an EPR pair between any 
two of the parties. One might suspect that the set of 
all m(m— l)/2 EPR pairs would be a sufficient REGS 
for gen eratin g all m-partite states, but as we will see in 
section III C| , that is not the case for m>4. 

To quantify entanglement, one would like to know the 
fewest kinds of entanglement needed to make all states in 
a given class. To this end we define a minimal reversible 
entanglement generating set (MREGS) as a REGS of 
minimal cardinality. Again the set G2 = {EPR} is an 
example of a MREGS for bipartite entanglement which 
induces the entanglement measure given by the partial 
entropy in bits. 

Thus we have reduced the problem of quantifying en- 
tanglement to the problem of finding the MREGS and 
the corresponding entanglement coefficients. The entan- 
glement coefficients give us the entanglement measure in 
terms of how many of the states in the MREGS are re- 
quired to reversibly make the state by asymptotic LOCC. 

If we drop the requirement of reversibility, we get the 
notion of a entanglement generating set (EGS), a set of 
states which can generate every state in C under exact 
or asymptotic LOCC. An EGS needs only one mem- 
ber, since the m-partite Cat state by itself is sufficient 
to generate all m-partite entangled states, though not 
reversibly. This can be seen because the m-Cat state 
can give an EPR pair between any two parties by exact 
LOCC. So Alice can make the desired multipartite state 
in her lab and then teleport it using these EPR pairs, 
thus generating an arbitrary multipartite state exactly 
by LOCC, starting from the appropriate number of m- 
Cat states. To see that the transformation is irreversible, 
note that an m-partite Cat state can be used to prepare 
at most one EPR state, say between Alice and Bob, but 
m — 1 EPR states, say connecting Alice to every other 
party, are needed to prepare the Cat state again. Thap- 
liyal [p5| has shown that a pure m-partite state ^' is an 
EGS (can be transformed into a cat state by LOCC) if 
and only if its partial entropies Sx are positive across all 
nontrivial partitions X. 
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The following section exhibits some simple lower 
bounds on the cardinality of the MREGS for tripartite 
and higher entangled pure states. Unfortunately we do 
not know any corresponding upper bounds. We can- 
not exclude the possibility that for tripartite and higher 
states an infinite number of asympotitically inequivalcnt 
kinds of entanglement might exist. 

C. Lower Bounds on the size of MREGS based on 
local entropies 

It is easy to see that the Alice-Bob EPR state EPR*^ 
(regarded as a special case of an m-partite state in which 
all the parties besides Alice and Bob are uncntangled 
bystanders in a standard | 0) state) is an MREGS for the 
class containing all and only those states which have AB 
entanglement but no other entanglement, more precisely 
states for which Sx is zero if X includes both A and B 
or neither A and B, and has a constant nonzero value for 
all other X. Therefore, in order to generate all possible 
bipartite EPR pairs, the MREGS for general m-partite 
pure states must have at least m(m— 1)/2 members, which 
can be taken without loss of generality to be the m{rn — 
l)/2 bipartite EPR states themselves. 

However, for all m > 3 the partial entropy argument 
requires the MREGS to include other states as well. 
Without pursuing it exhaustively Q , we will sketch how 
local entropy arguments can be used to derive other lower 
bounds on the size of the MREGS for general m-partite 
states. 

Let us restrict our attention to m-partite pure states T 
in which the partial entropy ^(trxd T)(T |)) of a subset 
X depends only on the number of members of X, not on 
which parties are members of X. Two examples of such 
as state are the m-way Cat state, and a tensor product 
of m{m—l)/2 EPR pairs, one shared between each pair 
of parties. We shall call the latter an EPRs state. Let 
r2i{'^) = Sab{'^)/Sa{'^) be the ratio of two-party to one- 
party partial entropy in state T. It is easy to see that 
r2i = 1 for Cat states, independent of m, but r2i = 
2(to — 2)/(to— 1) for EPRs states, the numerator of the 
latter expression being the number of edges, in an m- 
partite complete graph, joining a two-vertex subset X to 
its complement, while the denominator is the number of 
edges incident on any single vertex. Thus Cat and EPRs 
states have equal r2i for m = 3, but for EPRs states with 
larger m, the ratio exceeds 1, as shown in the table below. 
Therefore the 4-Cat, unlike the 4-EPRs state, cannot be 
asymptotically equivalent to any combination of the six 
EPR pairs, and the MREGS for m = 4 must have at least 
seven members. 



Parties 


State 


' zi 


3 


Cat (GHZ) 


1 




3 EPRs 


1 


4 


Cat 


1 




6 EPRs 


4/3 


5 


Cat 


1 




10 EPRs 


3/2 




5-Qubit Codeword 


2 


6 


Cat 


1 




15 EPRs 


8/5 



TABLE I. Entropy ratio r2i for some multipartite entan- 
gled pure states. 

For m = 5, the table also includes an entry for 
the maximally- entangled state of five qubits, (e.g. a 
codeword in the well-known 5-qubit error-correcting 
code [38|j2^ ) which has maximal entropy across any par- 
tition X . Since this state has an r2i even greater than 
the EPRs state, the MREGS for m = 5 must have at least 
12 states. Similarly, the MREGS for rn = 6 must have at 
least 31 members, without considering other entropy ra- 
tios besides r2i or other states besides the EPR, 4-Cat, 
and 6- Cat states. 



D. Exact Reducibilities between GHZ and EPR 

At this point it is natural to ask whether three EPR 
pairs (shared symmetrically among Alice, Bob, and 
Claire) can be reversibly interconverted to two GHZ 
states. Partial entropy arguments do not resolve the 
question because, for both the 3EPR state and the 2GHZ 
state, the partial entropy of any nontrivial subset of the 
parties is 2 bits. Nevertheless, the impossibility of per- 
forming this conversion follows from the fact that two 
states are LOCC equivalent if and only if they are equiv- 
alent under local unitary operations. 

To see that 2GHZ and 3EPR states are LOCC incom- 
parable, first observe that, since the two states are isen- 
tropic, they must, by Theorem |l|, either be LOCC incom- 
parable or LU equivalent. To see that they are not LU 
equivalent, observe that the mixed state obtained by trac- 
ing out Alice from the 2GHZ state, namely pBci'^GHZ), 
a maximally mixed, separable state of the two parties 
Bob and Claire, while the corresponding mixed state ob- 
tained from the 3EPR states, pBci'^EPR) is a distil- 
lable entangled state, consisting of the tensor product 
of an intact BC EPR pair with another random qubit 
held by each party. But if 3EPR and 2GHZ were LU 
equivalent. Bob and Claire, by performing their own lo- 
cal unitary transformations without reference to Alice, 
could make p=^'=(3SPi?) from p'"=[2GHZ). Since they 
cannot do this (otherwise they would be generating en- 
tanglement by LOCC), 3EPR and 2GHZ states cannot 
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be LU equivalent; therefore, by corollary |l| they must be 
LOCC incomparable. 




3EPR 2GHZ 



FIG. 3. Top: Two EPR pairs, together involving three par- 
ties, can be exactly transformed to one GHZ state. A GHZ 
state can be transformed into any one of the three EPR pairs. 
These transformations are exact and irreversible, involving 
loss of entanglement across some bipartite boundary. Bottom: 
The transformations between the symmetric 3EPR state and 
the 2GHZ state, marked by an X, cannot be done exactly, 
even though the partial entropies agree, by the arguments of 
this section. Very recently it has been shown that these 
transformation cannot even be done asymptotically. 

Figure 3 shows the exact reducibilities that hold among 
EPR and GHZ states. The protocols for these reducibil- 
ities follow: To get an EPR pair say between Bob and 
Claire, Alice performs a measurement in the Hadamard 
basis namely, {| -I- 1), | — 1)} and informs Bob and 
Claire about the outcome. Using this information, Bob 
and Claire can perform conditioned rotations that give 
them and EPR pair. Clearly, this LOCC protocol can be 
generalized to many parties, to transform a m-Cat state 
into an EPR pair between any two parties, by having the 
remaining to — 2 parties measure in the Hadamard ba- 
sis, and communicate the result to the two parties, who 
then perform appropriate conditioned local unitary op- 
erations. 

To get a GHZ state from two EPR pairs say | EPR*=^) 
and |EPR*^), Alice makes a GHZ state in her lab and 
then uses the EPR pairs to teleport Bob's and Charlie's 



parts to them. Clearly, this protocol can be generalized 
to make a TO-Cat state from a set of to EPR pairs, shared 
by one party with all the rest. 

In passing we note that any set of EPR pairs that de- 
scribe a connected graph, the nodes representing parties 
and the edges representing the shared EPR pairs, is an 
ECS. This is easy to prove using teleportation as done 
above. 



E. Uniqueness of entanglement coefficients 

One key question about this framework for quantify- 
ing entanglement is whether entanglement coefficients are 
unique. Surely this is to be desired if we are to interpret 
the values of the coefficients as representing the amounts 
of different kinds of entanglement present in the given 
state. 

We do not know how to show uniqueness in general, 
but we can show this for some cases of interest. 

For concreteness let us consider the case of three par- 
ties, say Alice, Bob and Claire. We noted earlier that 
all EPR pairs shared between two parties must be in the 
MREGS, so EPR*=^, EPR^° and EPR'^* must be in the 
MREGS. Let us consider the entanglement span of these 
three EPR pairs. Assume that there exists a state ^ 
in this span such that the entanglement coefficients are 
not unique, say {x,y,z) and (a, 6, c), where x, y and z 
(resp. a, 6, and c) denote the amounts of EPR*^, EPR^^ 
and EPR°* in the two decompositions. Then using the 
fact that asymptotically LOCC equivalent states must be 
isentropic, we have, 

x + y = a + b, y + z = b + c, z + x = c + a . (31) 

This implies that {x,y,z) = {a,b,c) and thus proves 
uniqueness. Clearly such an argument works for the en- 
tanglement span of EPR pairs of more parties, because 
there are at most to(to — l)/2 EPR pairs shared by dif- 
ferent parties and the isentropic condition gives the same 
number of independent constraints. 

Now we look at the entanglement span of the above 
three EPR pairs and the GHZ state. If we assume the 
GHZ belongs to the span of the EPRs then uniqueness 
has already been proved. Thus let us assume that the 
GHZ is asymptotically not equivalent to the EPRs. Let 
the non-unique entanglement coefficients be (x^y,z,w) 
and {x — 5x,y — 5y, z — 5z,w -\- 5w), with the first three 
coefficients representing the amount of the EPRs and the 
last representing the amount of GHZ. Without loss of 
generality we can assume 5^ = 25 > Q. Again using the 
fact that asymptotically LOCC equivalent states must be 
isentropic we have 

5w - 5x - 5y = 5w - 5y - 5z = 5w - 5^ - 5^ = Q ■ (32) 
Solving these equations we find that, 

Sx ^ Sy = Sz = S.w/2 = S . (33) 
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This implies that 



EPR^ 



EPR'' 



EPR"^ 



3c GHZ 



(34) 



For more comphcated sets S of states, the requirement 
that entanglement coefficients be positive may lead to 
nonuniqueness. Because of positivity, all extremal points 
of 5 must be in the MREGS, and for some S, the number 
of extremal points may considerably exceed the dimen- 
sionality of iS (For example, for n>3, each interior point 
of a regular n-gon can be expressed in multiple ways as 
a convex combination of vertices) . 

Note that there may be many MREGS, for exam- 
ple any bipartite state is as MREGS for bipartite en- 
tanglement. So how do we decide upon a canonical 
MREGS7 Possible criteria include requiring the states 
in the MREGS to be of as low Hilbert space dimension 
as possible, and as high in partial entropy within that 
Hilbert space as possible. Thus for the bipartite case the 
EPR state is the canonical MREGS, up to local unitary 
operations. 



IV. DISCUSSION AND OPEN PROBLEMS 

For bipartite pure states, the unique asymptotic mea- 
sure of entanglement is known [|l7|-|l9[. The present pa- 
per identifies elements of any exact or asymptotic mea- 
sure of mw/iipartite entanglement. For bipartite states, 
entanglement is a scalar: the measure of entanglement 
of a state reduces to a single number. For multipartite 
states, entanglement is a vector, i.e. there are inequiva- 
lent classes of entanglement. The inequivalence leads to 
the concept of an MREGS and the requirement that any 
TO-partite entangled state be expressible as a linear com- 
bination of the states in the m-partite MREGS. Within 
a class of states with equivalent entanglement, we seek 
a scalar measure of entanglement. Five desiderata for a 
scalar measure of e ntangl ement are listed in the Intro- 
duction, and section III A derives such a measure for the 
states we call m-orthogonal states. In this paper, how- 
ever, we focus on inequivalent classes of entanglement, 



leaving many questions unanswered. 

Very recently Linden, Popescu, Schumacher and 
Westmoreland, using a relative e ntropy argument, have 
strengthened the result of section 1IID| by showing that 
asymptotically reversible transformations are insufficient 
to interconvert 2GHZ and 3EPR (indeed the states re- 
main asymptotically incomparable even with the help of 
a catalyst). Therefore the MREGS for m — 3 must con- 
tain at least four states (without loss of generality the 
GHZ and the three bipartite EPR states). Of course we 
would like to know whether these resources are sufficient 
to prepare all tripartite pure states in an asymptotically 
reversible fashion. 

A more fundamental problem is that although we have 
lower bounds on the number of inequivalent kinds of en- 
tanglement under asymptotically reversible LOCC trans- 
formations, we know of no nontrivial upper bounds. As 



noted earlier, even for tripartite states we do not know 
that the number is finite. One possible approach to 
this problem, which we do not explore in detail here, 
would be to further generalize the notion of state by 
allowing tensor factors to appear with negative as well 
as nonintegral exponents. A generalized state such as 
(EPR^^)»2^(GHZ)»-0-3 (in chemical notation, 2EPR*^ 
— 0.3GHZ) would thus represent a quantum "contract" 
comprising a license, asymptotically, to consume two 
Alice-Bob EPR pairs along with an obligation to pro- 
duce 0.3 GHZ states. Allowing negative entanglement 
coefficients would also solve the problem of nonunique- 
ness of entanglemnet coefficients, allowing any state to 
be described as a unique, but not necessarily positive, 
linear combination of states in a smaller MREGS. 

The most powerful result we could hope for from ap- 
proaches of this kind would be to show that under some 
appropriately strengthened (but still natural) notion of 
asymptotic reducibility, all isentropic states are asymp- 
totically equivalent. A less ambitious result would be 
to show that for simple asymptotic reducibility, or some 
strengthened version of it, all isentropic states are either 
equivalent or incomparable, in analogy with the fact that 
all isentropic states must be either equivalent or incom- 
parable under exact LOCC reducibility (corollary |]) . 
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